Software for enumerative and analytic combinatorics
نویسنده
چکیده
We survey some general-purpose symbolic software packages that implement algorithms from enumerative and analytic combinatorics. Software for the following areas is covered: basic combinatorial objects, symbolic combinatorics, Pólya theory, combinatorial species, and asymptotics. We describe the capabilities that the packages offer as well as some of the algorithms used, and provide links to original documentation. Most of the packages are freely downloadable from the web. Note: In this document, to refer to webpages we place URL links in footnotes, and for all other types of referent we use standard endnote references.
منابع مشابه
Algorithms for Analytic Combinatorics – PI4 Program 2018
One of the draws of combinatorics is its ability to take inspiration from, motivate, and even push forward diverse areas of mathematics and computer science. In particular, much current research focuses on the use of analytic techniques to address questions of computability and complexity in enumerative combinatorics. The universality of many analytic statements often allows for very general en...
متن کاملRecent Advances in Algebraic and Enumerative Combinatorics
Algebraic and enumerative combinatorics is concerned with objects that have both a combinatorial and an algebraic interpretation. It is a highly active area of the mathematical sciences, with many connections and applications to other areas, including algebraic geometry, representation theory, topology, mathematical physics and statistical mechanics. Enumerative questions arise in the mathemati...
متن کاملMathematisches Forschungsinstitut Oberwolfach Report No
Enumerative Combinatorics focusses on the exact and asymptotic counting of combinatorial objects. It is strongly connected to the probabilistic analysis of large combinatorial structures and has fruitful connections to several disciplines, including statistical physics, algebraic combinatorics, graph theory and computer science. This workshop brought together experts from all these various fiel...
متن کاملWhat Is a Young Tableau?
Young tableaux are ubiquitous combinatorial objects making important and inspiring appearances in representation theory, geometry and algebra. They naturally arise in the study of symmetric functions, representation theory of the symmetric and complex general linear groups, and Schubert calculus of Grassmannians. Discovering and interpreting enumerative formulas for Young tableaux (and their ge...
متن کاملThe Order Steps of an Analytic Combinatorics
Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. This theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology and information theory. With a caref...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1601.02683 شماره
صفحات -
تاریخ انتشار 2016